Streaming algorithms - PDFSEARCH.IO - Document Search Engine

Streaming algorithms
Results: 115

#	Item
31	Exercise 1 (A streaming algorithm for counting the number of distinct values). [⋆] We are given a stream of numbers x1 , . . . , xn ∈ [m] and we want to compute the number of distinct values in the stream: F0 (x) = Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-19 07:51:43 Analysis of algorithms Probabilistic complexity theory Randomized algorithm
32	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Applied mathematics Graph coloring Matroid theory Algorithms Mathematics Streaming algorithm
33	Wireless Pers Commun:565–591 DOIs11277Cross-Layer QoS Scheduling for Layered Multicast Streaming in OFDMA Wireless Networks Yuedong Xu · Xiaoxin Wu · John C. S. Lui Add to Reading List Source URL: www.cs.cuhk.hk Language: English - Date: 2009-10-17 02:24:59 Technology Radio resource management Internet broadcasting Multicast Scheduling Proportionally fair Throughput Maximum throughput scheduling Fairness measure Computing Concurrent computing Scheduling algorithms
34	Exercise 1 (A streaming algorithm for the second moment of the frequencies). We are given a stream of numbers x1 , . . . , xn ∈ {0, . . . , m − 1} and we want to compute the sum of the squares of the frequencies of Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-19 07:51:43 Probabilistic complexity theory Randomized algorithm Logarithm Applied mathematics Computational complexity theory Errors-in-variables models Normal distribution Theoretical computer science Mathematics Analysis of algorithms
35	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Streaming algorithm Theoretical computer science Computational complexity theory Graph coloring Mathematics Algorithms Applied mathematics
36	Network data streaming: a computer scientist’s journey in signal processing Jun (Jim) Xu Networking and Telecommunications Group College of Computing Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2007-07-08 13:36:51 Streaming algorithm Network architecture Traffic flow Packet Processing Transmission Control Protocol Lossy compression Computing Computer networking Algorithms
37	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Almost Online Square Packing Shahin Kamali Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-21 01:14:48 Online algorithms Computer science Bin packing problem Theoretical computer science Packing problem Streaming algorithm Competitive analysis List update problem Algorithm Mathematics Applied mathematics Analysis of algorithms
38	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Core-Preserving Algorithms Hamid Zarrabi-Zadeh∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:09:14 Computational complexity theory Algorithms Streaming algorithm Time complexity XTR Ε-net Data stream clustering Theoretical computer science Applied mathematics Mathematics
39	Resource Allocation Algorithms for Multi-Class Wireless Networks Bracha M. Epstein Submitted in partial fulllment of the requirements for the degree of Add to Reading List Source URL: www.sigmobile.org Language: English - Date: 2013-08-14 12:38:09 Telecommunications engineering Quality of service Electronic engineering Algorithm Electronics Computing Teletraffic Network performance Streaming
40	CCCG 2006, Kingston, Ontario, August 14–16, 2006 A Simple Streaming Algorithm for Minimum Enclosing Balls Hamid Zarrabi-Zadeh∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:59:03 Computational complexity theory Computational geometry Linear programming Analysis of algorithms LP-type problem Algorithm Time complexity Streaming algorithm Minimum bounding box algorithms Theoretical computer science Applied mathematics Mathematics

UPDATE